Software Architecture for Quantum Circuit Synthesis
نویسندگان
چکیده
This paper presents a new methodology together with its corresponding software analysis that create incentives for quantum circuit synthesis. Our circuit synthesis and architecture design approaches bring a new view on quantum circuit synthesis. This paper presents a software architecture that transforms a high-level software circuit description into a circuit layout, thus attaining quantum circuit synthesis. We focus on the layered phases employed for synthesis and optimization. The genetic algorithm integrates into the architecture in order to provide a powerful search method for the synthesis algorithm.
منابع مشابه
Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملA Novel Design of a Multi-layer 2:4 Decoder using Quantum- Dot Cellular Automata
The quantum-dot cellular automata (QCA) is considered as an alternative tocomplementary metal oxide semiconductor (CMOS) technology based on physicalphenomena like Coulomb interaction to overcome the physical limitations of thistechnology. The decoder is one of the important components in digital circuits, whichcan be used in more comprehensive circuits such as full adde...
متن کاملA Genetic Algorithm Framework Applied to Quantum Circuit Synthesis
This paper proposes an object oriented framework for genetic algorithm implementations. Software methods and design patterns are applied in order to create the necessary abstract levels for the genetic algorithm. The architecture is presented in UML terms, while several genetic algorithm schemes are already implemented. The framework allows for different configurations, thus the comparison betw...
متن کاملPrerequisites of Synthesis Methodology for Quantum Circuits
This report proposes a bird’s eye view on the actual methodologies used for circuit synthesis. Approaches from classical computation are considered and presented as ways of performing synthesis. A new methodology approach is proposed together with software analysis, creating incentives for quantum circuit synthesis. Synthesis optimization methods are also presented in the end of this report.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008